package com.jiang.daily.Q3370;

/**
 * @author Jiang
 * @version 1.0
 * @date 2025/10/29 9:54
 */
class Solution {
    // public int smallestNumber(int n) {
    //     int temp = n;
    //     StringBuilder sb = new StringBuilder();
    //     while (temp > 0) {
    //         sb.append("1");
    //         temp >>= 1;
    //     }
    //     return Integer.parseInt(sb.toString(), 2);
    // }

    // public int smallestNumber(int n) {
    //     int k = 0;
    //     while (n > 0) {
    //         k++;
    //         n >>= 1;
    //     }
    //     return (1 << k) - 1;
    // }

    public int smallestNumber(int n) {
        int x = 1;
        while (x < n) {
            x = (x << 1) + 1;
        }
        return x;
    }
}
